More on complementary trees

On generating series of complementary planar trees

1: We generalize and reprove an identity of Parker and Loday. It states that certain pairs of generating series associated to pairs of labelled rooted planar trees are mutually inverse under composition.

More on Almost Souslin Kurepa Trees

It is consistent that there exists a Souslin tree T such that after forcing with it, T becomes an almost Souslin Kurepa tree. This answers a question of Zakrzewski [6].

On Bounds for Complementary Trees in a Graph By

Decision Trees: More Theoretical Justification

We study impurity-based decision tree algorithms such as CART, C4.5, etc., so as to better understand their theoretical underpinnings. We consider such algorithms on special forms of functions and distributions. We deal with the uniform distribution and functions that can be described as unate functions, linear threshold functions and readonce DNF. For unate functions we show that that maximal ...

Fewer Dead Trees, More Engagement

Switch to Digital In 2013 it became evident that our readers were switching en masse from print subscriptions to digital delivery. In response to that trend and to take advantage of digital delivery options while saving paper, printing, and distribution costs, IEEE Computer Society approved the move to digital as the primary delivery mechanism starting in 2015. This change is now re ected in ou...